Negotiation Games (with abstract)
نویسندگان
چکیده
Negotiations, a model of concurrency with multi party negotiation as primitive, have been recently introduced in [5,6]. We initiate the study of games for this model. We study coalition problems: can a given coalition of agents force that a negotiation terminates (resp. block the negotiation so that it goes on forever)?; can the coalition force a given outcome of the negotiation? We show that for arbitrary negotiations the problems are EXPTIME-complete. Then we show that for sound and deterministic or even weakly deterministic negotiations the problems can be solved in PTIME. Notice that the input of the problems is a negotiation, which can be exponentially more compact than its state space.
منابع مشابه
Transfer of Bargaining Power Sources in Oil Trade Games
Bargaining Power is one of the important issues in oil trade negotiations. In this paper two effective factors in bargaining power i.e. patient time to deal and outside options of each player have been considered. The necessary relations for exchange of sources in negotiation have been derived.
متن کاملThe Complex Negotiation Dialogue Game
This position paper formalises an abstract model for complex negotiation dialogue. This model is to be used for the benchmark of optimisation algorithms ranging from Reinforcement Learning to Stochastic Games, through Transfer Learning, One-Shot Learning or others.
متن کاملUbiquitous negotiation games: a case study
We claim that negotiation is a powerful abstract notion for the coordination of generic services available from distributed components. This is the main motivation underlying the development of XPLORE, a middleware infrastructure for component service negotiation. We illustrate it here by breaking down an existing e-negotiation application into a set of autonomous components coordinated through...
متن کاملE-Learning through Gaming: Unfolding Children’s Negotiation Skills
Almost half a century ago, Roberts & SuttonSmith (1962) started their influential paper “Child Training and Game Involvement” with: “Games are systemic culture patterns which are distinctive, ancient, and widespread...” (Roberts & Sutton-Smith, 1962). In their paper, they explain that games are of all times and places. Moreover, they illustrate the importance of games for our development both a...
متن کاملDetection of Negotiation Profile and Guidance to more Collaborative Approaches through Negotiation Games
Negotiation is an activity that involves complex human relationships which should be treated with great caution to prevent them from being injured or destroyed, ruining any future chances of further negotiations or agreements. Therefore, the improvement of negotiation skills is essential and an important part of this improvement is the discovery of one's negotiation profile. This paper presents...
متن کامل